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Summary of earlier meetings & problem sets with old (pre 1984) & new numbering. 


1967 Berkeley 
1970 Tucson 
1973 Los Angeles 

1975 Asilomar 

1976 San Diego 

1977 Los Angeles 

1978 Santa Barbara 

1979 Asilomar 

1980 Tucson 

1981 Santa Barbara 

1982 San Diego 

1983 Asilomar 

1984 Asilomar 
1986 Tucson 
1988 Las Vegas 
1990 Asilomar 
1992 Corvallis 
1994 San Diego 
1996 Las Vegas 
1998 San Francisco 


1968 Berkeley 
1971 Asilomar 
73:01-73:16 
75:01-75:23 
1-65 i.e., 

101-148 i.e., 

151-187 i.e., 

201-231 i.e., 

251-268 i.e., 

301-328 i.e., 

351-375 i.e., 

401-418 i.e., 

84:01-84:27 
86:01-86:31 
88 : 01 - 88:22 
90:01-90:19 
92:01-92:19 
94:01-94:27 
96:01-96:18 
98:01-98:14 


1969 Asilomar 


1972 Claremont 

72:01-72:05 

1974 Los Angeles 

74:01-74:08 

76:01-76:65 


77:01-77:48 


78:01-78:37 


79:01-79:31 


80:01-80:18 


81:01-81:28 


82:01-82:25 


83:01-83:18 


1985 Asilomar 

85:01-85:23 

1987 Asilomar 

87:01-87:15 

1989 Asilomar 

89:01-89:32 

1991 Asilomar 

91:01-91:25 

1993 Asilomar 

93:01-93:32 

1995 Asilomar 

95:01-95:19 

1997 Asilomar 

97:01-97:22 

1999 Asilomar (current set) 99:01- 


[With comments on 76:60, 86:05, 88:06, 93:20, 95:18, and 97:22] 
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Comments on Earlier Problems 


76:60 (Peter Weinberger) Let |/| denote the number of non-zero coefficients of a poly¬ 
nomial /. Is there a function A such that |(/, g)\ < A(|/|, |^|)? Can such an A be a 
polynomial? The example / = ( x ab + l)(x b + l)/(x + 1), g = ( x ab + l){x b + l)/(x a + 1) 
with a > b — 1, a even, b odd shows that if such an A exists then A(n, n) n 2 . 

Solution: Andrzej Schinzel writes that the answer to this problem is negative, and a 
simple counterexample is / = x ab — 1, g = ( x a — l)(x b — 1), where |/| = 2, \g\ — 4 and 
|(/, g)\ can be arbitrarily large. The only difficult case in characteristic 0 is |/| = \g\ = 3. 

86:05 (Michael Filaseta) Is f n (x) = ~^{x n + x n ~ 1 -\ -bx + 1) irreducible for all positive 

integers n? For almost all n? 

Solution: The “almost all” question is answered in the affirmative in 

A. Borisov, M. Filaseta, T. Y. Lam, O. Trifonov, Classes of polynomials having only one non-cyclotomic 
irreducible factor, Acta Arith. 90 (1999) 121-153, 

where Theorem 1 states that “if e > 0 then for all but 0(£ 1 / 3+€ ) positive integers n < t 
the derivative of the polynomial f(x) — 1 + x + x 2 + ■ ■ ■ + x n is irreducible.” 


88:06 (Emil Grosswald) Mike Filaseta proved that almost all Bessel polynomials [poly¬ 
nomial solutions of x 2 y" + xy' — n(n + 1 )y = 0 with y( 0) = 1] are irreducible over Q. Get 
rid of “almost all”. 


Solution: In work submitted for publication, Filaseta and Trifonov write the Bessel 
polynomials as 


Vn(x) ■ 


y- ( n + jV- 
- 2^ 20(n-m* 


and prove that if n is a positive integer and ao,ai,...,o n are arbitrary integers with 
|o 0 | = |o n | = 1 then 




(n + j)\ 

2 j {n- j)\j\ 


x j 


is irreducible. 


The techniques are similar to those used in 


M. Filaseta, The irreducibility of all but finitely many Bessel polynomials, Acta Math. 174 (1995) 383-397. 


93:20 (Eugene Gutkin via Jeff Lagarias) [...] consider the polynomials 

( N _ (n — l){x n+1 - 1) - (n + l)(x n - x) 
P n ( x ) - _ -1N3 


[which arise in the solution of tan n9 = n tan 6] for n > 1. 

Conjecture. p n {x) is irreducible if n is even, and is x + 1 times an irreducible if n is 
odd. 
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Solution: This is true for almost all n. Theorem 4 of the four-author paper cited 
above states that if e > 0 then for all but 0(t 4 / 5+e ) positive integers n < t the polynomial 
p{x) = (n — l)(x n+1 — 1) — (n + l)(x n — x) is (x — l) 3 times an irreducible polynomial if n 
is even and (x — l) 3 (x + 1) times an irreducible polynomial if n is odd. 

95:18 (Martin LaBar, via Richard Guy) Is there a 3 x 3 magic square with distinct square 
entries? 

Remark: Comments on this problem have appeared in each problem set since it was 
first proposed. 

Andrew Bremner, On squares of squares, Acta Arith. 88 (1999) 289-297 

constructs parametrized families of 3 x 3 matrices with distinct square entries and with 
all sums equal except that along the non-principal diagonal. 

97:22 (John Selfridge) Let n = r.s 2 . r square-free, r > 1. It is conjectured that for all 
such n except n = 8 and n = 392 there exist integers a, b with n < a < b < r(s + l) 2 such 
that nab is a square. 

Remark: See the paper, 

Paul Erdos, Janice L. Malouf, J. L. Selfridge, Esther Szekeres, Subsets of an interval whose product is a 
power, Discrete Math. 200 (1999) 137-147. 

Selfridge reports that he and Aaron Meyerowitz have proved that if there is a coun¬ 
terexample n > 392 then n is at least on the order of IQ 30000 . 


Problems Proposed 16 & 19 Dec 99 

99:01 (John Wolfskill) Let d = 3 (mod 4) be positive and squarefree. Let a fundamental 
unit in Z[Vd] be given by e = a + bVd > 1. Characterize those d for which \[2 is in Q( v /e). 
Remarks: \/2 is in Q(- v /e) for all prime d and for some but not all composite d. 

Gary Walsh shows that the following are equivalent: 

a) \f2 is in Q( v / e); 

b) at least one of the equations x 2 — dy 2 = ±2 is solvable in integers x and y; 

c) the prime over 2 in Q (Vd) is principal. 

Characterizing d such that x 2 — dy 2 = —l has a solution is a notorious open question, 
which suggests that there may be no simple solution to the current problem. 

Walsh’s argument, as presented by Wolfskill, runs as follows. Let K = Q( v / e), let a 
in K be such that a 2 = e. Note that the norm of e is 1, whence K /Q is Galois and 
non-cyclic. Since a is in K we have a = r + s\fd + t\fd/ + u\fdd' for some rational r, s, 
t and u and some d! with \fd' in K. Let a be the element of the Galois group of K/Q 
fixing \fd but not fixing \fd'. Then (cr(a>)) = a(a 2 ) = a(e) = e = a 2 , so a(a) = a or 

a(a) = —a. If a (a) = a then a is in Q(-\ fd) but then a 2 = e contradicts the hypothesis 
that e is a fundamental unit in Q(s/d), so cr(o:) = —a, so a = t\[d' + u\fdd' 




Now assume \/2 is in K, so a = t-\/2 + uV%d, t and u rational. From a 2 = e we get 
that 2(t 2 + du 2 ) = o and 4bu = b are both integers, from which it is easy to deduce that 
2 1 = x (say) and 2 u = y (say) are integers. Then ( x 2 — ch/ 2 ) 2 = 4(a 2 — db 2 ) = 4, so 
x 2 - oh/ 2 = ±2. 

Conversely, suppose x and y are positive integers such that x 2 — dy 2 = ±2. Note that 
x and y are odd. Let a = ( x 2 + dy 2 )/ 2, b — xy. Then a 2 — db 2 — 1, so a + bVd is a 
unit in Q (y/d). Also, (|\/2 + |\/2 d) = a + b\fd , so a + b\fd must be an odd power of 
the fundamental unit in Q (Vd) —otherwise, |\/2 + \\[2d would be in Q (y/d). So, \f2 is 
in Q(Ve). 

99:02 (Greg Martin) Consider the following “proof” that 4680 is perfect: 4680 = 2 3 • 3 2 • 
(—5)-(—13), so cr(4680) = (l+2+2 2 +2 3 )(l+3+3 2 )(l + (-5))(l + (-13)) = 9360 = 2x4680. 
Allowing the use of a(—p n ) = ^” =0 ( — p) J , is there a “spoof perfect number” with exactly 
3 distinct prime factors? 

Remark: If so, it must be negative. 

Solution: Dennis Eichhorn found that —84 = 2 2 (3)(—7) is spoof-perfect, and Eichhorn 
and Peter Montgomery independently found that —120 = 2 3 (3)(—5) is spoof-perfect. 
Montgomery also found that —672 = (—2) 5 (3)(7) leads to 

u(—672) = (1 -2 + 4- 8 + 16 - 32)(1 + 3)(1 +7) = -672. 

Alf van der Poorten asked whether there are any odd spoof-perfects. 

John Selfridge asked whether 4680 is the smallest positive spoof-perfect. 

See also 99:08, below. 

99:03 (Mike Filaseta) Find mo such that if m > mo and m(m — 1) = 2 a 3 b m! and 
(m/, 6) = 1 then m' > \/m. 

Remark: See 

M. Filaseta, A generalization of an irreducibility theorem of I. Schur, Analytic number theory, Vol. 1 (Allerton 
Park, IL, 1995), 371-396, Progr. Math. 138, Birkhauser, Boston 1996 

for a similar but ineffective result derived from work of Mahler. 

99:04 (Mike Filaseta) Show that every nx n integer matrix, n > 2, is a sum of 3 squares 
ofnxn integer matrices. 

Remark: What is wanted is an argument more transparent than that in 

Leonid N. Vaserstein, Every integral matrix is the sum of three squares, Linear and Multilinear Algebra 20 
(1986) 1-4. 

99:05 (Zachary Franco) Call n equidigital if each digit occurs equally often in the repeating 
block in the decimal expansion of 1/n. It is easy to see that if p is prime and 10 is a 
primitive root (mod p) then p is equidigital. Are there any equidigital primes p for which 
10 is not a primitive root? 

Remarks: The answer to the corresponding question in base 2 is yes; 2 is not a 
primitive root (mod 17) but the binary expansion of 1/17 is .00001111. 

There are equidigital composites, e.g., n — 1349 = 19 x 71. 



Mike Filaseta notes that if p = 11 (mod 20) is prime and 10 is of order (p — l)/2 
(mod p ) then 10 fc runs through the quadratic residues (mod p), and since there are more 
quadratic residues in [1, (p — l)/2] than in [{p + l)/2,p — 1] for such p (p = 3 (mod 4)) 
p can’t be equidigital. For example, 1/31 = .032258064516129 has 9 small digits and 6 
large ones. Perhaps there are similar results for 10 of order (p — l)/k for k = 3,4,.... 

99:06 (Kevin O’Bryant) Write V~ aq, aq, ...] for the continued square root 
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where ai, 02 ,... are positive integers. Every real number r, 0 < r < 1, has such an 
expression, and the expression is unique in the same sense as for simple continued fractions. 
Does 3/4 have a finite continued root? 

Remark: 2/3 = V~2, 16], 22/47 = V~3, 1098, 2892,410, 256]. 

99:07 (Bart Goddard) Let / : (0, oo) —* (0, oo) be strictly decreasing and onto with 
/(1) = 1. Let g be the functional inverse / -1 of /. For a 0 real and positive, define 
integers o 0 , oi,... and reals oq, a 2 , ■ ■ ■ by aj = [oy], aj = g(otj -1 — CLj-i)- Write (cto)/ for 

the sequence ao, ai,-Let Co = oo, c\ = oo + /(aq), C 2 = oo + /(oi + /((X 2 )), etc. Note 

that f(x') = 1/x gives the usual continued fraction expansion of ao, and f(x) = 1/y/x 
gives the expansion of 99:06. 

Some interesting examples are 

f(x) = x-\ (-^r)/ = ( 1 , 1 , 1 ,...) 

f(x) = 1/f l(ex), where O is the Lambert O-function, 

(tt) f = (3, 3033, 23766810023426903113005, 2279, 2, 864,...) 

1. Given /, which numbers have finite expansions? periodic expansions? Is it true that 
if f(x) = x -2 / 3 then (v^3)/ = (i, 1,1, 2)? 

2. Is there an / such that ( a )/ is periodic for all algebraic a of degree 3? 

3. Find / such that (n )/ has a recognizable pattern. 

4. Find / such that (e)/ is periodic. 

5. Find conditions on / and a for lim^oo c n = a. 

Solution: (to question 4) Greg Martin notes that if f(x) = x 1 °g( e - 2 )/ 1 °g( e - 1 ) then 

(e)/ = (2,1,1,1,...)- 

Remark: Jeff Lagarias refers to 

A. Renyi, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar. 8 
(1957) 477-493, MR 20 #3843. 

Many later papers refer to this one, as may be seen from the listing on MathSciNet. 
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99:08 (Greg Martin) Define a multiplicative function d (or a if you are left-handed) by 

d(p r ) = p r —p r ~ 1 +p r ~ 2 -K (—l) r . Note that d(n) < n with equality only for n = 1. 

Call n d-perfect if 2d(n) = n; examples are n = 2,12,40, 252, 880,10880, and 75852. Call 
n d-fc-perfect (or, more generally, d-multiply perfect) if ka(n) = n for a positive integer k. 
Two examples of d-3-perfects are n = 30240 and n = 2 10 3 4 5 4 11 • 13 2 -31 -61 • 157-521-683— 
there are at least 40 d-3-perfects. 

1. Are there any d-fc-perfect numbers with k > 4? 

2. Are there infinitely many d-fc-perfect numbers? 

3. Are there any odd d-3-perfect numbers? Any such number must be a square. 
Remark: Paraphrasing email from Greg: let r(n) = n/d(n), so r(n) = k means n 

is a d-fc-perfect number. Suppose n = p 2fc_1 m, p prime, and d(p 2fc ) = q is prime, and 
(m,pq) = 1. Then it’s not hard to prove that r(n) = r(npq). In particular, if n is 
d-/e-perfect, so is npq. 

Some examples of prime powers p 2fe_1 such that d(p 2fe ) is prime are 
2 1 , 2 3 , 2 5 , 2 9 , 3 1 ,3 3 , 3 5 , 5 3 , 7 1 ,13 1 . 

This makes it possible to find 40 d-3-perfects from the four examples 2 3 3 3 5 2 7, 2 5 3 3 5 • 7, 
2 5 3 5 5 2 7 3 13, and 2 9 3 3 5 3 11 • 13 • 31. 

Jeff Lagarias suggested looking at the Dirichlet series generating function for d, in 
analogy with 

£ ^- = <(«+i)cw- 

Greg finds that 

S = ^ + + !)» 

but no such tidy form for T(n)n~ s . 

99:09 (Jean-Marie De Koninck) Given an integer k, k > 2, not a multiple of 3, 

1. prove that there is a prime whose digits sum to k, 

2. prove that if k > 4 then there are infinitely many primes whose digits sum to k. 
Remarks: Jean-Marie provided a table of values of p(k), the smallest prime whose 

digits add up to k, for 2 < k < 83, k not a multiple of 3. Your editor notes that 
p(56) — p(55) = 2999999 — 2998999 = 1000 and asks whether there are infinitely many k 
with p{k + 1) — p{k) = 1000, or with p{k + 1) — p{k) = 10 m for some m, or whether there 
is an integer r with p{k + 1) — p{k) = r for infinitely many r. 

Your editor further notes that p(34)/p(32) = 17989/6899 = 2.61 (to two decimals), 
p(37)/p(35) = 29989/8999 = 3.33, p(70)/p(68) = 189997999/59999999 = 3.17, and 
p(73)/p(71) = 289999999/89999999 = 3.22, and asks whether p(3k + l)/p(3k — 1) is 
unbounded. Moreover, your editor also notes that p(34)/p(35) = 17989/8999 = 2.00 and 
p(70)/p(71) = 189997899/89999999 = 2.11 and asks whether p(jfe) > p(k + 1) infinitely 
often. 
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Further questions: is it true that k > 25 implies p(k) = 9 (mod 10)? that k > 38 
implies p(/c) = 99 (mod 100)? that k > 59 implies p(k ) = 999 (mod 1000)? 

Jean-Marie also notes that it is trivial that p{k ) > (a + 1)10 & — 1, where b = [/c/9] and 
a = k — 9b; and asks whether equality holds infinitely often. For instance, it is the case 
when k = 5, 7,10,11,14,16,17,19, 22, 23, 28, 29, 31, 35,40. 

99:10 (Jeff Lagarias) Is there a field with Galois group S n , n > 5, whose ring of integers 
has a power basis? 

99:11 (Sinai Robins) Let q be real, |g| < 1. Is the function given by f(x) = Y^=\[ nx \Q n 
real analytic in x ? 

Remark: A starting place for the analytic properties of this and related series is 

Wolfgang Schwarz, Uber Potenzreihen, die irrationale Funktionen darstellen, I and II, Uberblicke Mathe- 
matik, Band 6, 179-196 and 7, 7-32, MR 51 #8382-3. 

See also 

J. H. Loxton, A. J. van der Poorten, Arithmetic properties of certain functions in several variables. Ill, Bull. 
Austral. Math. Soc. 16 (1977) 15-47, MR 81g:10046. 

99:12 (Jeff Lagarias) Given n > 3, find upper and lower bounds for the number of 
solutions 1 < qi < ■ ■ ■ < q n of the system q~ l qj = 1 (mod qj ), j = 1 ,..., n. 

Remark: It is known that there are only finitely many solutions for each n, in fact 
there is an upper bound for q n , but it does not give a good estimate for the number of 
solutions. (2, 3, 5) is the only solution for n = 3. The problem is discussed in 

Lawrence Brenton, Mi-Kyung Joo, On the system of congruences Yl j^i n j = 1 (mod rn), Fib. Q. 33 (1995) 
258-267. 

The review, MR 96k: 11039, is also worth reading. 





